Heuristics Considering UX and Quality Criteria for Heuristics

Heuristics Considering UX and Quality Criteria for Heuristics

Effective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons

Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and pa...

Heuristics for Mining High Quality User Web

Previously we have proposed a data mining model that captures user web navigation patterns. We model the user navigation sessions, inferred from log data, as a hypertext probabilistic grammar whose higher probability strings correspond to the user's preferred trails. Herein, we propose two new heuristics which aim at providing the user with enhanced control over the size and quality of the indu...

Experimental Study of Multi-criteria Scheduling Heuristics for GridRPC Systems

We study in this paper several scheduling heuristics for GridRPC middlewares. When dealing with performance issue, the scheduling strategy is one of the most important feature. However, many heuristics implemented in available middlewares were not designed for this context (for instance MCT in NetSolve). Therefore, schedulers are not necessarily effective. We propose to use heuristics based on ...

HEURISTICS FOR COMBINATORIAL OPTIMIZATION Lecture 3 Metaheuristics for Construction Heuristics

Task: Pack all the items into a minimum number of unit-capacity bins An algorithm A is said to be a δ-approximation algorithm if it runs in polynomial time and for every problem instance π with optimal solution value OP T (π) minimization: A(π) OP T (π) ≤ δ δ ≥ 1 maximization: A(π) OP T (π) ≥ δ δ ≤ 1 A family of approximation algorithms for a problem Π, {A } , is called a polynomial approximati...